0 PODSTAWIEWACH WYMIENNYCH 


PRZEZ 


DRA M. A. BARANIECKIEGO. 


Przedstawiono na posiedzenia Towarzystwa, dnia 26 maja 1873 roku. 


Cavcny (*), a po nim J. A. SERRET (**), przy systematycznym wykładzie głównych własności pod- 
stawień (na których się opiera cała teorya algiebraicznćj rozwiązalności rownań), dość szczegółowa 
zajmują się podstawieniami wymiennemi (***). Obaj jednak wspomniani uczeni pewien przypadek 
szczególny rozważają jako ogólny, co sprawia, że dane przez nich formuły i prawa tworzenia (****) 
podstawień, wymiennych z danćm podstawieniem, nie mają tego stopnia ogólności, jaką oni im przy- 
pisują; dlatego tóż nie sprawdzają się one w bardzo wielu przypadkach. Wskazaniem właśnie tego 
zajmuję się w rozdziałach II i II tćj rozprawy. — Rozdział IV poświęcony jest wywodowi formuł i 
reguł mających zastąpić tamte, niedostateczne, a przytćm takich, z których poprzednie wyprowadzić 
się dają, jako szczególny przypadek. 


W początkowćj redakcyi téj rozprawy (*****), rozdział Isy poświęcony był systematycznemu wywo- 
dowi tego (co już Cauchy był wypowiedział), że utworzenie podstawienia, wymiennego z danćm, spro- 
wadza się do odszukania podstawień częściowych, które otrzymywać należy za pomocą kołowego 
przestawienia między sobą pewnój liczby cyklów jednakowego porządku. Obecnie zaś poprzedzam 
ten wywód niektóremi początkowemi o podstawieniach wiadomościami; one uczynią dostępniej - 
szćm czytanie mój pracy i tym, którzy nie zajmowali się teoryą podstawień. 


() Exercices d'analyse et de physique mathématique. Tome II. Mémoire sur les arrangements, que Von peut for- 
mer avec des lettres données, et sur les permutations ou substitutions, a laide desquelles on passe d'un arrangement 
å un autre. 

(**) Cours d'algébre supérieure. 3 éd., tome II, section IV. 

(**) Własności podstawień wymiennych mają bezpośrednie nawet zastosowanie w zasadniczćj dla teoryi rozwiązal- 

ności równań pracy Galois : Mémoire sur les conditions de resolubilitć des équations par radicaux. (Journal Liouville'a, 
1-sza seryja, XI tom), 
_ (**) Bez nich wprawdzie obchodzi się C. Jordan tak w Commentaire sur Galois (Mathematische Annalen Clebsch’a 
i Neumann'a, I tom), jak i w Traité des substitutions et des équations algóbriques; szczegółowe jednak zbadanie 
własności podstawień wymiennych, które z taką elegancyą Cauchy i Serret przedstawiają, dozwala lepićj poznać ich 
naturę i nadal swobodnićj się z niemi obchodzić. 

(71) Ueber gegen einander permutable Substitutionen. Inaugural-Dissertation. Leipzig, 1871. 
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Nadmienię jeszcze, że nie wprowadzałem Jordan'owskiego sposobu symbolizowania podstawień, 
który, choć bardzo dogodny przy rozbieraniu ogólniejszych kwestyj, potrzebuje jednak pewnego 
nawyku u czytających — tém więcćj, że tu dość wygodnie można było się obejść bez tego. 


ROZDZIAŁ PIERWSZY. 
$ 1. — Zestawienie pewnćj ilości elementów w jakimbądź oznaczonym porządku będziemy nazywać 
ulsładem (complexio, complexion, arrangement) tych elementów. 


Zastąpienie jednego układu drugim, utworzonym z tychże samych, co pierwszy, elementów na- 
zwiemy podstawieniem albo substytucyg. Dlatego, jeśli na mocy pewnego podstawienia układ, np. 


abed... h 
ma być zastąpiony układem 
mnop... t, 
to elementa 
m, n,0,p,...,l 
są temiż samemi elementami 
E a yi: 
tak, że te układy mogą się od siebie różnić tylko porządkiem następstwa elementów. 


Symbolicznie można przedstawić podstawienie, nadpisując nad danym układem ten, który ma go 
nastąpić, np. wyżćj przytoczone podstawienie da się przedstawić symbolem 


mno...t 
ADC p a 
Wygodnićj (i to się zwykle robi) pewną liczbę elementów układu, lub téż wszystkie, oznaczać jakąś 


jedną głoska ze znaczkami, służącemi do odróżnienia między sobą elementów; tak np., oznaczywszy 
w naszćm podstawieniu 


a=Q, d=a, cC=4y..., =, 
p M= y N=lAp 0=40,,...; (ŒQ, 
możemy je przedstawić symbolem 


ao n ; 
a, dą Ay... dz 


znaczki te mogą być także liczbami 
$ 2.— Jak układ, tak i podstawienie, może być oznaczane jedną głoską. Np. pewne podstawienie 
z czterech elementów ` 


\ Aasi 
0 0, o) a 
4! ý Cilla s, 
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O PODSIAWIENIACH WIMIENNITUH, | 
nazwijmy S, spodni układ jego symbolu A, a wierzchni B, i oznaczmy 
=", | 
a, Q, 4 14 =Q, 


to 


wykonawszy to podstawienie w układach A i C : 


SA= (x) A= (7 DH qe )ao ly A dy = 04 0, Qi 0, =B; 
A A, Ay dą Ay 


U, Oa (ly O 
E a aA K A t =A h 
Sí e) FDA EWA 

$ 3.— Wszystkich podstawień, za pomocą których pewien układ danych n elementów, może być 
zastąpiony wszystkiemi innemi z tychże n elementów możliwemi (a różnemi między sobą) układami, 
może być, oczywiście, tyle, ile jest możebnych przemian z n elementów, t. j. 

1.23... 3 

w tój liczbie zawarte jest i podstawienie, zwane jednością, skutkiem którego wszystkie elementa 
pozostają na swych miejscach, t. j. takie podstawienie, według którego dany układ powinien być za- 
mieniony tym samym układem, np. 


aa 03...) q, 
(da dg ci Gp 


Zauważyć należy, że znaczenie podstawienia nie zmienia się, kiedy w jego symbolu zmieniamy po- 
rządek następstwa pionowych rzędów (kolumn). Tak np., jeżeli w układzie 


A =a0, A, Qą Q, Q, Q5 e 
wodstawimy elementa według tego, jak wskazuje podstawienie 
A 5 tego, J 


T= (7: a, dą Ag 0, dą w) j 
My Ag Az A, 0,0, 04 


lub tóż podstawienie 


T, — (Cs 03 4 0 Qy A, a, 
i Gy ay U Aa aU Gi a)? 


to, w obu razach, otrzymamy układ 
TA =T, A = 4; 4, 4, 0,0, 0, a, i 
Z tego wypada, że, gdy wyjdziemy z dwóch różnych układów tychże samych n elementów i nad 
niemi nadpiszemy po kolei każdy z możliwych 
1.2.3... 


układów tych elementów, będziemy mieli po dwa jednoznaczne podstawienia ; ich symbole przyjmą 
tęż samą postać, jeśli tylko ich kolumny tak poprzestawiamy, aby w niższych wierszach tenże sam 
się układ znajdował. Dlatego Lóż może być wszystkiego 

4.2.3. 
różnych podstawień z danych n elementów. 
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$4. — Na zasadzie niezależńości znaczenia podstawienia od porządku, w jakim idą za sobą kolumny 
jego symbolu, możemy symbol 


B= (4: 0; Az Ag Ay 0, ca) 


lg 4; Ay Q2 0, Az Ag 
zamienié takim 
P= (7 a, a, Q3 0g pa), 
dą A, A, Ay A, Q, A, 


gdzie spodni element każdćj kolumny jest tenże sam, co wierzchni element kolumny poprzednićj. 
Jeżeli przy tém, jak to ma np. miejsce w naszóm podstawieniu, wierzchni element ostatnićj kolumny 
jest tenże sam, co spodni element pierwszćj kolumny, to takie podstawienie nazywa się kołowćm pod- 
stawieniem lub cyklem. Symbol kołowego podstawienia P możemy zastąpić takim 


P = (a, a,, Ai, Ayy 0 04), 


z którego, przez odrzucenie klamer nawiasu i przecinków, otrzymamy spodni układ poprzedniego 
symbolu. Z poprzedzającego paragrafu wypada, że możemy zaczynać cykl od któregokolwiek z jego 
elementów, że zatćm np. 


P—= (a, a,, 04, Oys 04, A, A.) = (04, Oyy Qy, Qy, gs Ays A) =(A,, Ooy Oys Air Og As, AJ) = Ete: 


Ten sposób symbolizowania podstławień można stosować nie tylko do podstawień, tworzących (jak 
powyższe) tylko jeden cykl, lecz także i do podstawień więcćj złożonych. Tak np. podstawienie 


T = | ls %0 03 76 Q, Ca A, 
0i a; g Q, Gy 0 Ag 
można jeszcze tak pisać 


T—=( a 0%, le lo A;a az 
Agara, ag Qa,  a;/* 


lub téż 
T = (a, as, a,, a,)( a)(a;) ; 


podstawienie zatćm T składa się z trzech cyklów, t. j. ono samo nie jest kołowe, lecz daje się rozło- 
żyć na trzy częściowe podstawienia kołowe. Cykl 


(a) = (5) =f, 


jako wskazujący, że element a, pozostaje na swóm miejscu, mógłby być opuszczonym w ostatnim 
symbolu podstawienia T; piszemy go jednak ilekroć nam idzie o to, aby ujawnić wszystkie elementa. 


§ 5. — Jeżeli mamy w pewnym układzie A przestawić jego elementa według wskazania podstawie- 
nia S, następnie zaś jeszcze je przestawić według podstawienia T, to możemy naprzód w wierzchnim 
układzie |dwuwierszowego symbolu podstawienia S poprzestawiać elementa, jak wskazuje podstawie» 
nie T, a potóm tak otrzymane podstawienie zastosować do układu A. To ostatnie podstawienie, jedno - 
znaczne z kolejnćm wypełnieniem podstawień S i T, nazywać będziemy i/oczynem podstawień S i T, į 
umówimy się, aby mnożnik T pisać z lewćj strony mnożnćj S. Takim sposobem, wypełnienie w ukła - 
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dzie A naprzód podstawienia S, a następnie podstawienia T, jest jednozniczne z przestawieniem c`v- 
mentów układu A, według wskazania iloczynu TS. Np. jeżeli 


A= a, 04 0, A, 04 0, gs 
S= (a, dą a,)(a4, a,), . 
T= (a, A3,0,, CALCE a;), 


to 


$ a, a) (a i a 
TSA = k KAKA a) ( o 44 0, 0, 03 0, z ty QQ, 05040, A, 
lo a, a, LĄ a, a. a; Qo 4 dą ag a, a; lg 


= je g M Tę 7 Ay aha a, 0, az dą QQ, 
A, A, 0 QZA, a, Ag 


= (lo 23 A, lg 4 Ay Q4. 


Porównywając iloczyn TS z iloczynem ST 


TS = (5 Aa i Tę 4d a= (t )(to dz, Ags a,,)(a,) CAP 
Qi Qi 04 Ai ay A, 


: a 
SP $ 64096 :) = (a,)(a)(a,, a,, a, a,)(a,), 
4, A, 405 A, Ay A, 


widzimy, że, w ogólności, iloczyn podstawień zależy od porządku jego czynników. 


Gdy mamy w układzie A przestawić między sobą elementa według iloczynu TS podstawień 


L {B D 
= (6) T=(2). 


to możemy także postąpić takim sposobem. Kolumny symbolu podstawienia T napiszemy w takim 
porządku, aby w niższym jego wierszu znalazł się układ B; niechaj np. 


= (0-(R): 
s=(8) G=) 


§ 6. — W przypadku, kiedy iloczyn dwóch podstawień S i T nie zależy od porządku, w jakim je 
przez siebie mnożymy, t. j. kiedy 


wtedy ($ 2) 


T>=SE 


nazywamy podstawienia S i T wymiennemi między sobą, albo krócćj podstawieniami wymiennemi 
(substitutions permutables, ćchangeables entre elles). Tak np. podstawienia 


S = (to, a,)(a,)(a,, a,);a,)(a.), 
T = (a, a,)(a,, 45X4), &6)(0;) 
zadosyć czynią « liniowemu symbolicznemu równaniu » (jak je Cauchy nazywa), 


TS =ST, 
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6 PAMIĘTNIK TOWARZYSTWA NAUK ŚCISŁYCH W PARYŻU. — TOM VII. 
albowiem, tak dla iloczynu TS, jak i dla iloczynu ST, otrzymujemy podstawienie 
(os a.,)(a,, az)(a,, a,)(a)(a.). 


Wymiennemi podstawieniami są, oczywiście, wszystkie te podstawienia, które nie mają spólnych 
elementów, np. 


P= (lai i a)(i tah 

Q=(a,, 25, 2 47)(25, 04); 

dlatego téż w każdćm podstawieniu możemy jego cykle dowolnie przemieszczać między sobą, np. 
(a, a,, az)(a,, a,)(a,, a,, a) (ay, A) is 05, A)(24, 0,, A) = Ete. 
$ 7. —lloczyn, powstały z pomnożenia pewnego podstawienia przez siebie dwa lub więcćj razy, na- 

zwiemy potęga tego podstawienia. Tak np. 

SSS=S*, SSS*=S*, 

zr, REŻ 
(24, 0,, Ax,0,)(a4, a,)J[(a; ,a,, ags a,)(a2, a,)] =[(4, a,, Ogs az)(a4, a.)]*= (a, az)(a,, a,)(a.)(a 


Przez potęgę zero pewnego podstawienia rozumieć będziemy tę jego potęgę, skutkiem którćj wszy- 
stkie elementa pozostają na swych miejscach, L. j. ($ 2) podstawienie jedność, tak, że 


SS= 

Przypuśćmy, że w pewnym układzie przestawimy elementa według wskazania jakiegoś podstawie- 
niaS iże następnie wciąż przestawiamy te elementa według tego podstawienia; powtórzywszy tę 
czynność pewną liczbę razy, dojdziemy nakoniec do układu, z któregośmy początkowo wyszli. Czyli 
pomnożywszy pewne podstawienie przez siebie kilka razy, dochodzimy do takićj jego potęgi, klóra 
daje podstawienie jedność. Najniższą (a większą od zera) z równych jedności potęg danego pod 
stawienia, najmniejszy z wykładników t. j. kolejnych potęg danego podstawienia, równych jedności, 
nazywać będziemy porzadkiem danego podstawienia. Np. podstawienie 

S = (A, as, a,)(a,, a,)(a,, u), 
jest 680 porządku, albowiem w szeregu podstawień 
SBS NSE 
pierwszóm, równóm jedności, jest podstawienie 
Sarar 

Przy daném podstawieniu P porządku n*e”, porządek podstawienia P™ będzie określony liczbą z, 

najmniejszą z liczb, zadosyć czyniących związkowi 
mae =0(modn). 

Jeżeli podstawienie jest kołowe, to oczywiście, jego porządek jest przedstawiony liczbą elementów 
cykla. Jeżeli zaś podstawienie składa się z kilku cyklów, które wszystkie mają jednakową liczbę ele- 
mentów, to ono jest takiegoż porządku, jak którykolwiek cykl, i nazywa się podstawieniem prawidło- 
wóm (subst. régulière). Np. 


S = (ao, a,, 04, Az)(A,, Ays 04, Q4)(Q4, 4, Assy AJ) 
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jest podstawienie prawidłowe 4*8 porządku. Każde podstawienie można uważać jako iloczyn pe- 
wnój liczby prawidłowych podstawień. Np., jeżeli 


S =(a,4,,)(0, 0, a,)(a;)(az)(a.)(as)(a,)(a,), 
to, nazywając prawidłowe podstawienia 
(a, a,) =P, 
(a, 23, a,)(a,, as, a) =Q, 
(a,)(a,)(a,) =R, 
możemy podstawienie S przedstawić jako iloczyn 
S=PQR. 
§ 8. — Ponieważ w szeregu kolejnych potęg danego podstawienia S porządku s*s9 
1,8,8,...,87 77,8% =1,8'F"=S*5—=5, S*t*=g*,,,., $%—1— SI $G=4,,. 


peryod 
AYSYIO), sze A 


wciąż się powtarza, to, przy podnoszeniu podstawienia S do réi potęgi, jakiekolwiek byłoby », byle 
całkowite, możemy się umówić, aby zawsze przez liczbę » rozumieć najmniejszą dodalną resztę 
liczby r według modułu s. Wtedy, zamiast potęgi S*—!, możemy pisać S—', albowiem 


—1 =s —1 (mod s) 
i, oczywiscie, 
SO aA: a a 


dlatego, jeżeli skutkiem podstawienia S układ A ma być zastąpiony układem B, 


to podstawienie ST! oznacza czynność wprost przeciwną, t. j. 
J e J 


RES; 
S =(3) 


Używanie wykładnika — 1 zamiast s — 1 jest pod tym względem wygodne, że dozwala obchodzić 
się bez oznaczania porządku tego podstawienia, które mamy podnieść do potęgi na jedność mniej- 
szćj od jego porządku. 


Szczególnićj często zdarza się używać téj potęgi przy podstawieniach wymiennych. Jeśli bowiem 
podstawienia SiT są wymieńne, to one zadosyć czynią linijowemu symbolicznemu równaniu (S 6) 


TS==SZE; 
mnożąc z prawćj obie strony tego równania przez S™', otrzymujemy związek 
TSIS 


niektórzy, jako określenie podstawień wymiennych, stawiają warunek zadosyć uczynienia temu wła- 
śnie związkowi. 
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S$9.— Jakeśmy widzieli w S$ 416, znaczenie podstawienia się nie zmienia, jeżeli poprzesta- 
wiamy jego cykle między sobą, lub tóż jeżeli rozpoczynamy cykle rozmaitemi elementami. Jeśli 
jednak umówimy się, aby między sobą przestawiać tylko cykle tegoż samego porządku, to wszelkie 
kształty, jakie, przy tóm ograniczeniu, możemy nadawać cyklowemu symbolowi danego podstawienia, 
nazywać będziemy jego postaciami (formes). Tak np. symbol podstawienia 


S=(a,, a, 0:)(a3, a,)(a;, Ags 4;)( ao dy, aio) 
można pisać także pod postacią 


S= (ag, Oys o,)(a,, as)(a,, Ais as)(2;,, Qer 04), LC. 


Wziąwszy dwie różne postacie danego podstawienia, można łatwo odnaleźć podstawienie, z da- 
nóm podstawieniem wymienne. Za pomocą np. wypisanych dwóch postaci podsławienia S, znaj- 
dziemy odpowiednie z nićm wymienne podstawienie. Zamieńmy oba te symbole symbolami dwuwier- 
szowemi : 


B= (a dą 04 A, Ag Og A, A, A, ge) =(4): 
dą Q Az Az A, A, Og AZ Ag Qg 0%, 


g= (z 05 A, 04 A, A, 0, Qy lg lg e) = par 
a; A, Ay Q, Ay (lo Qy A3 Q,, Q, g 


w których głoski A i A' oznaczają spodnie, głoski zaś B i B' wierzchnie układy. 


Przyglądając się tym symbolom, widzimy, że z układu B przechodzi się do układu B’ za pomocą tegoż 
samego podstawienia, za pomocą którego z układu A otrzymuje się układ A”, t. j. i tui tam należy ele- 
ment a, zastąpić elementem a,, i tu i tam element a, zastąpić elementem a, i t. d. To podstawienie 
nazwiemy T, t. j. 


(4)= (B )=T= (do, As, Ay „A, 04, AJ)(0y, A,) (Coy Aios 49) 5 
ztąd ($ 8) 


r=(t)-(): 


owóż, to podstawienie T jest wymienne z podstawieniem S. Rzeczywiście, utworzmy iloczyn 


TST"* 
sf) (8) 6)- (== 


widzimy więc, że podstawienie T zadosyć czyni związkowi 
S=TST" czyli TS=BT. 


Symbol podstawienia T możemy także bezpośrednio otrzymać z poprzednich cyklowych symbo- 
lów podstawienia S. Nadpiszmy nad symbolem 


(2% 04, a)(a3, a,)(a; Asy a.)(aę, lgs 04)» 
symbol 


(az, a, a,)(a,, 0)(a,, 04, Ailios 05, 24), 


i następnie, odrzuciwszy klamry nawiasów i przecinki, oddzielające elementa, oba wiersze ujmijmy 


http://rcin.org.pl 


O PODSTAWIENMACH WYMIENNYCH. 9 
w większe klamry 


(a QO, Gil, Q,Q40, Aio 0404 


A N E S TCA O T, A AT: T: A i—i : 
Aol A Aza, Qy A;a, SZ (ag ass 04; 0, naX » (tp Gios 4) ? 


i to podstawienie T ma, jak widzimy, tę własność, że « jeżeli je wykonamy w cyklach podstawienia 
S», (jak się wyraża Cauchy), t. j., jeżeli w cyklowym symbolu podstawienia S, nie ruszając ze swych 
miejsc ani klamer ani przecinków, poprzestawiamy tylko elementa według tego, jak wskazuje podsta- 
wienie T, to otrzymamy (w innćj postaci) cyklowy symbol tegoż samego naszego podstawienia S. 


S 10.— Jeżeli dwa podstawienia S i T nie mają żadnego spólnego elementu, to one, oczywiście, 
będą wymiennemi i zadosyć uczynią związkowi 
(1) OCZ 
Jeśliby zaš podstawienia Si T miały mieć niektóre spólne elementa, a prócz tego jeszcze takie, 
które wchodzą tylko w jedno z tych podstawień, to możemy przyjąć, że one znajdują się także i 
w drugićm z nich, jako częściowe podstawienia pierwszego porządku ($ 4), i przy tém możemy się 
umówić, że takie elementa zawsze ujawniać będziemy. Np. jeśli podstawienia Si T są takie : 
S = (1% a,, Ną, a,)(a4, a), 
T= (a, as)(a,, 05)(740; Az, A)(A4. 24), 
to, zamiast nich, możemy rozważać podstawienia 
S= (tos a, Agy a,)(2,, as)(a,)(a„)(a;)'a4)(24,)» 
T= (ao, as)(a,, a)(ay 07, As)(0,, a.)(a,)(a,) 


Takim sposobem potrzeba nam wyłącznie zająć się podstaw:suiami wymiennemi, mającemi same 
tylko spólne elementa. Przedstawia się tedy taka kwestya : jakim sposobem, mając dane podstawie- 
nie, można odnaleźć wszystkie z nićm wymienne podstawienia, utworzone z tychże samych, co i 
dane podstawienie, elementów ; albo ogólnićj, znaleźć warunki, jakim zadosyć winny czynić wymienne 
podstawienia, mające same tylko spólne elementa. 

$ 11. — Ze związku (1) mamy 
(2) SS="; 
zkąd widać, że podstawienie S pozostaje témże samém, gdy w jego cyklach wykonamy podstawienie 
T (§ 9); tym sposobem, podstawienie T prowadzi ze sobą tylko zmianę postaci cyklowego symbolu 
podstawienia S. Zachodzi tedy zależność między liczbą podstawień T, zadość czyniących związkowi 
2), a liczbą postaci, jakie nadać możemy podstawieniu S. 

yP 

Otrzymamy wszystkie postacie danego podstawienia, we wszelki możliwy sposób przestawiając mię- 
dzy sobą cykle jednakowego porządku, a także rozpoczynając każdy zcyklów rozmaitemi jego elemen- 
tami ($ 9). Niechaj dane podstawienie S ma m cyklów n*eo porządku, m, cyklów n,£? porządku, i t. d.; 
wtedy, skutkiem wszelkich przestawień cyklów otrzymamy postaci 


ELO OW BEER PEL TAA ŁC ECA US 


Rozpoczynając teraz każdy z cyklów jednćj z tych postaci rozmaitemi jego elementami, otrzynu- 
jemy z nićj 


nan”, Na oe 


ART. VIIL - 
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różnych postoci, tak, że liczba 


4.2.3...m.1.2.3...M4,07%.04%4 


wyznaczy nam ilość wszystkich różnych postaci naszego podstawienia 5 
Jeżeli po prawćj stronie związku (2) wciąż zachowywać będziemy tęż samą postać podstawienia S, 
to rozmaite jego postacie po lewój stronie otrzymywać będziemy zależnie od podstawienia T, A gdyby 
Jego P i J ) € h gdybj 
w dwóch takich związkach (2) podstawienie T było tém samém (w jakićjkolwiek postaci), to po le- 
wéj stronie tych związków nie możemy otrzymać różnych postaci podstawienia S; przy różnych zaś 
podstawieniach T (59) muszą być także różnemi postacie podstawienia S po lewćj stronie tych związ- 
ków. Liczba zatóm różnych podstawień T, które równaniu (1) zadosyć czynią, jest taż sama, co wyżćj 
wypisana liczba różnych postaci podstawienia S. 
$12.—Pod:tawienie S możemy rozważać jako iloczyn pewnćj liczby prawidłowych podstawień ($7), 
S=PB,P, 
z których każde składa się odpowiednio z 
M, My, Ma, «+. 


cyklów, porządku respective 
MME TE: 


Jakeśmy wyżćj ($ 9) widzieli, dla rozwiązania równania (1), t. j. dla znalezienia zadosyć jemu czy- 
niących podstawień T, należy nad jedną postacią podstawienia S nadpisywać inne jego postacie. I z ja- 
kićjkolwiek wyszlibyśmy postaci podslawienia S, zawsze otrzymywać będziemy (choć w innym po- 
rządku) też same podstawienia Ti tęż samą ich liczbę. Zauważyć przy tém należy, że zmiany, za po- 
mocą których otrzymujemy różne postacie podstawienia S, wszystkie się odbywają w obrębie każdego 
prawidłowego podstawienia osobno, t. j. że zmiana zaszła w jednóm z podstawień 


(3) PP. 
na te części podstawienia T, które powstają z innych z tych prawidłowych podslawień, nie ma ża- 
dnego wpływu. Ztąd wypada, że odszukiwane podstawienie T może być przedstawione jako iloczyn 
kilku podstawień częściowych 

(4) T= QQ, 0: -.., 

z których każde powstaje z o Ipowiedniego jednego z podstawień (3) i jest z nićm wymienne. Z4 
dzimy, że odszukanie podstawienia (4), zadosyć czyniącego równaniu (1), sprowadza się do wyzna- 
czenia prostszych podstawień 


ad wi- 


O Qo Uw +++; 
z których każde jest wymienne z odpowiednićm z prawidłowych podstawień (3). 


$ 13. — Ponieważ podstawienie P składa się z m cyklów porządku n°s°, to liczba wartości dla Q; 
zadosyć czyniących związkowi 


QP=:PQ, 
jest taż sama ($ 11), co liczba postaci podstawień P, t 


12a A ua 
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Wszystkie te postacie możemy otrzymać w taki sposób. Uskutecznimy (nie zmieniając początko- 
wych elementów w cyklach) m kołowych kolejnych przestawień wszystkich m cyklów, potóm w ka- 
żdćj z tych m postaci zostawimy nieikniętym jeden cykl, np. ostatni, a pozostałe m — I cyklów ko- 
lowo m — 1 razy przestawimy między sobą, następnie w każdćj z takowych m(m— 1) postaci jeszcze 
jednego cykla, np. przedostatniego, ruszać nie będziemy, inne zaś m — 2 cyklów kołowo przestawiać 
będziemy między sobą m — 2 razy i t. d. Z każdćj tak otrzymanych 


2/59: 7 


postaci otrzymamy znowu n” różnych od poprzednich i między sobą postaci, jak skoro w pierwszym 
ich cyklu na pierwszćm miejscu stawiać będziemy kolejno każdy z jego n elementów, potóm toż samo 
robić będziemy w drugim cyklu każdćj z tych 


852 da: MA 


postaci, toż samo w trzecim it. d. 


Jeśli te ostatnie tylko zmiany uskutecznimy, to nad pewnym cyklem znajdzie się inna jego postać; 
skutkiem tego w podstawieniu Q znajdzie się jedna z n potęg tego cykla. 


Co się zaś tyczy kołowego przestawienia cyklów, to w powyższych postaciach, oczywiście, znaj- 
dują się takie, które z danćj postaci powstają skutkiem kołowego przestawienia nie wszystkich, lecz 
tylko pewnćj liczby cyklów. Kołowo bowiem przestawić np. v cyklów jest toż samo, co uskutecznić 
m kołowych przestawień m cyklów (po czćm ore wracają na swe miejsca), potćm m — t kołowych 
przestawień m — 1 cyklów (idem), ..., yu. + t kołowych przedstawień „+14 cyklów, dalćj jedno ko- 
łowe przestawienie pewnych u cyklów, następnie u — 1, u —2, ... , 3, 2 kołowych przestawień odpo- 
wiednio takićjże samćj liczby cyklów. Z tak otrzymanćj postaci, przez zmienianie pierwszych ele- 
mentów w cyklach, otrzymamy, oczywiście, n™ postaci. 


Ztąd widzimy, że w liczbie wyżćj otrzymanych 
we IDE Bow 


postaci podstawienia P znajdzie się każda, powstała skutkiem jednego kołowego przestawienia ja- 
kićjkolwiek liczby jego cyklów. 


Wtedy, gdy nad daną postacią podstawienia P wypadnie napisać tęż samą postać, podstawienie 
Q jest iloczynem cyklów pierwszego porządku, t. j. 


$14. — Jeżeli przestawienie cyklów, uskutecznione w danćj postaci podstawienia P, wyrazilismy 
za pomocą dwóch lub więcćj kołowych przestawień, to, jak już wiemy, w liczbie otrzymanych 
w poprzedzającym paragrafie postaci podstawienia P, znajdują się postacie, powstałe w skutek poje- 
dynczych przestawień kołowych, jakie mamy tu po sobie wykonać. Więc też, nad daną postacią nad- 
pisując każdą z postaci, odpowiadających jednemu z tych przestawień, otrzymujemy jedną z wartości 
dla podstawienia Q, wymienną z podstawieniem P. A ponieważ, według twierdzenia, jakie daje Cau- 
chy (*), iloczyn kilku podstawień, wymiennych z danćm podstawieniem, jest z nićm także wymienny, 
to i iloczyn tych wartości dla Q jest podstawienie wymienne z podstawieniem P. W tym tedy przy- 


(*) Exercices d'anal. et de phys. math., tom II, str. 224. (Także przytacza je Serret w Cours d'ałgćbre sup., 3-cie 
wyd., tom II, n? 409). 
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padku, zadanie najprościćj rozwiążemy, znalazłszy oddzielnie czynniki składające szukaną wartość 
dla Q, z których każdy odpowiada pojedynczemu kołowemu przemieszczeniu pewnćj liczby cyklów, 
i biorąc następnie iloczyn tych czynników. Jeżeliw tych kołowych przestawieniach są spólne ele- 
menta, to czynniki tego iloczynn należy brać w tymże samym porządku, w jakim mają być wyko- 
nane odpowiednie pojedyncze kołowe przestawienia. 


ROZDZIAŁ H 


$ 15.— Cauchy, w Mémoire sur les substitutions permutables entre elles (*), a także w Mémoire sur les 
arrangements cte. (**) ($ 9 Des substitutions permutables entre elles), mając mówić o podstawieniach wy- 
miennych, rozpoczyna uwagą, że każde podstawienie P może być uważane jako iloczyn kilku podsta- 
wień prawidłowych 
Pea 
i rozbiera naprzód przypadek, kiedy podstawienie P jest prawidłowe i złożone z h cyklów a *£* po 


rządku : - 
P= R= RSE... 


Uskuteczniając kołowe przestawienie cyklów 
GR, 6:.<h 

otrzymuje, jako pierwszy cykl podstawienia Q, wymienionego z podstawieniem P, t. j. zadosyć czy- 
niącego linjowemu symbolicznemu równaniu 

QP=PQ, 
następujące podstawienie kołowe 
(5) (0 By +22 2 dy r ses Pr © Pore 00) 3 
elementa tego kołowego podstawienia można przedstawić tablicą 

a, B; Ys +++ 


A, My Vs «> 


(6) i 
Z , 6) gy... 
etc. , 


w którój wszystkie pierwsze elementa poziomych rzędów są wzięte z cykla R, wszystkie drugie z cy- 
kla $, wszystkie trzecie z cykla 6,it. d. Oznaczając przez 6 liczbę poziomych rzędów tój tablicy, a 


(*) Comptes rendues heb. del Académie des sciences. Tome XXI (1845), n° 22: 
(**) 1. c.— Ponieważ Cauchy w dwóch tych pracach używa niejednakowego znakowania, to w przytaczanych 
ustępach zachowane jest znakowanie z Exercices, jako więcćj systematyczne od używanego w Comptes rendus. 
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przez b liczbę wszystkich elementów cykla (5), mamy, oczywiście 
b=. 


Wszystkie te elementa, które w odpowiednich cyklach podstawienia P znajdują się na bezposre- 
dnio następujących miejscach, tworzą drugi cykl podstawienia Q 


(a, BT; WAZA BGŻ W; 21210); 
porządek którego jest także przedstawiony liczbą 
1=h; 
wszystkie następujące elementa tworzą trzeci cykl, i t. d. 


$16. — Rozważmy naprzód, w jakim przypadku możliwe są drugi i następujące poziome rzędy 
ablicy (6), t. j. w jakim przypadku 9 może być różne od jedności i mieć jedną z wartości 


Gd 2% 0d, 
gdzie 
TEE 
są dzielnikami liczby a. 
Każda z głosek 
R 5 


może oznaczać cykl we wszystkich jego a postaciach, w jakich on może być przedstawiony, przez roz- 
poczynanie go rozmaitemi elementami. Jeżeli podstawienie 


(A, 8, 6,...), 


czyli podstawienie 


(7) mach 

w odpowiednich częściach wierzchniego i spodniego układu (oznaczonych jednakowemi głoskami) 
posiada odpowiednio téż same początkowe elementa, t. j., jeżeli te części układów powstały z tychże 
samych postaci cyklów, wtedy drugi element jednego z cyklów podstawienia Q, który w wierzchnim 
układzie podstawienia (7) był na miejscu ¢, będzie się znajdował w niższym układzie, oczywiście, na 
miejscu% + a, tenzaś element, który w wierzchnim układzie tegoż podstawienia (7) jest g-+a_ , w niż- 
szym układzie znajduje się na miejscu 4 + 2a, i t. d. nakoniec ten element, który w wierzchnim ukła- 
dzie znajduje się na miejscu g + (4— 29a, jest w niższym układzie elementem z + (4 —1)av* i ma nad 
sobą element, który, w razie rozmieszczenia elementów na okręgu koła, powinien się znajdować w niż- 
szym układzie na miejscu z + ah. Ponieważ jednak wszystkich elementów w układach podstawie” 
nia (7) jest ah i 


4 + ah = £(mod ań), 


to ów element jest ten sam, który w niższym układzie zajmuje gte miejsce ; jest to tedy element, 
z któregośmy wyszli. Cykl zatóm jest już zamknięty. Ztąd widzimy, że jeżeli każdy z cyklów 


A; Bł 
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w tójże saméj postaci był wzięty przy tworzeniu tak wierzchniego jak i spodniego układu podstawie- 
nia (7), to koniecznie 


SZT: 
wtedy każdy z cyklów podstawienia Q będzie miał po jednym elemencie z każdego z cyklów pod- 
stawienia P, tym sposobem drugiego i wszystkich następnych poziomych rzędów nie będzie w ta- 
blicy (6). 
$ 17. — Ażeby więc równość 
b==h 


nie miała miejsca, jest warunkiem koniecznym, chociaż, jak to wkrótce zobaczymy, niedostatecznym, 
aby jeden lub więcćj cyklów były wzięte w innćj postaci, przy tworzeniu wierzchniego układu podsta- 
wienia (7), jak przy tworzeniu niższego układu. 


Rozważmy naprzód przypadek, kiedy z cyklów ` 
R, 3, 6, ... 


tylko jeden, np. 6, wzięty był w różnych postaciach, przy tworzeniu układów podstawienia (7); dla 
ogólności dopuścimy, że on jest £*% od początku cyklem podstawienia P. Oznaczmy przez 6, tę po- 
stać eykla 6, którćj pierwszy element ma znaczek znajdujący się na miejscu r+ 1 w szeregu 


0, 1, 2, ...,a—2,a—1; 


jeżeli ta postać była wzięta przy tworzeniu jednego z układów podstawienia (7), to przy tworzeniu 
drugiego słażyła jedna z postaci 


Čoh Ev Eco Ee + Fla—10)) 
przyjmijmy, że 6416.) sa postacie odpowiednio użyte przy spodnim i wierzchnim układach, 
i że 
z, — Ty = m»; Wtedy m 2 0. 

Ponieważ, w naszym przypadku, wszystkie cykle, poprzedzające ©, były wzięte w jednakowych po- 
staciach, to, ażeby utworzyć pewien cykl podstawienia Q, należy ze spodniego układu brać elementa 
z miejsc 

,t-+a,ę +20, o, + (t—l)a; 


ten zaś element cykla ©, który w wierzchnim elemencie jest na miejscu 4 + (£ = 1)a, w spodnim 
układzie znajduje się na miejscu 


(8) g+ m; + la; 
przy czém zauważyć należy, że ta liczba (8) jest zawarta między liczbami /a i (t + 4)a. Jeśli bowiem 
t + m, + ta > (£ + 1)a, albo <ta +1, 
to jest 
t + m: > a, albo < 1, 


to przez summę č + z, należy rozumieć najmniejszą dodatną resztę liczby g+ 7: według modułu a. 
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Ponieważ dalćj idące części układów w (7) powstały z jednoposlaciowych cyklów, to elementa, które 
z nich bierzemy, wraz z naprzód wziętemi, zajmowały w spodnim układzie miejsca 
k, t +a, o., 4+(t1—1)a,6 + r; +fa, $ + ns + (/-+l)a, ..., 6 + m; + (4— )a; 
nad ostatnim z nich znajduje się element, który, jako należący de jednopostaciowego cykla, powi- 
nien zajmować w spodnim układzie miejsce %¢ -+ z. + ha; lecz, że wszystkich elementów jest ah, to 
on zajmuje istotnie miejsce 4 + r.. Ponieważ z, mniejsze jest od a i, w naszym przypadku, różne od 
zera, to nie może być, aby 
+z = çg (mod a), 
t, j. ów element nie jest ten, z któregośmy wyszli, i cykl nie jest jeszcze zamknięty. Daléj tedy wy- 
padnie brać elementa, które w spodnim układzie były na miejscach 
© + me, + m; a, ... „6 + ms + (£—l)a, 6 + Zr. + (a, ... , g+2Żn; + (h — a, 
przy czćm znów wypada przez £ + 27, rozumieć najmniejszą dodalną resztę tćj liczby według mo- 
dułu a. Jeżeli element, który w wierzchnim układzie zajmuje miejsce 4 + 27; + (h — Na, nie jest tym 
samym, coz element spodniego układu, t. j. jeżeli nie jest 
++ dmc = 
to wciąż dalćj brać wypada elementa podstawienia (7), dopóki, po wzięciu elementów z miejsc 
č + (6— 4)m,, G+ (0—1) ms +a,..., HOn + a, ... , g + On. + (h— Aja 
niższego układu (*), nie natralimy nakoniec na element, który w spodnim układzie zajmuje miejsce 
g +0: + ka, t. j. miejsce £ -+ 0r., przy czćm liczba 0 zadość czyni porównaniu (**) 
(9) č +1m, = (mod a) ; 
wtedy nasz cykl zamyka się. 
Z porównania (9) wypada, że 
0z, — (mod a); 
jeżeli msi a są liczby pierwsze względem siebie, to, ponieważ z; jest różne od zera i mniejsze od a, mamy 
(=a; 
jeśli jednak liezby a i z. posiadają największy spólny dzielnik ð, to wtedy porównanie (9) przechodzi 
w następujące 


0-=0 (moa z) 
0 


e,| 


z kłów z + Tę: . . > 
z którego, ponieważ z Jest liczba pierwsza względem modułu, wypada, że 


p _573>- wra. o. zk) 
C) Co do liczb (+32, ..., %07; toż samo zastrzeżenie, co odnośnie do liczb 4 mz, £ + 254. 
(7) Wyraz « porównanie », zastąpić mający « kongruencyą » i złożony « równo-resztność », użyty tu jest przez 
skrócenie, zamiast « porównanie co do reszt ». Odpowiednia nazwa w ruskićj matematyczaćj literaturze (srawnienje), 
wprowadzona w 1819 r. przez Czebyszowa, już się zupełnie przyjęła. 


http://rcin.org.pl 


46 PAMIĘTNIK TOWARZYSTWA NAUK ŚCISŁYCH W PARYŻU. — TOM VM. 
$ 18.— Jeżeli, w ogóle, postacie cyklów 
ZG. 
w spodnim wierszu podstawienia 
(4) 
5G..R 
oznaczymy przez 
Seg); 5170) Cfo- 
w wierzchnim zaś jego wierszu przez 
Rei) Sth Sted; > 
przy czóm znaczki 
Pos Cos Tos ... ; Pio Cis Ty: ... 
są którekolwiek z liczb 
0,1,2,...a—2,a—h, 
i gdy jeszcze nazwiemy 
Pi — Po = Ty, Cy — 0, = To, Ty — T = Fr; ty 


to wtedy zamknie się cykl odszukiwanego podstawienia, skoro z każdego częściowego podsta- 
wienia 


Ry AA 


weźmiemy już tak wiele elementów, aby ich liczba, którą nazwiemy 0, była liczbą dodatną naj- 
mniejszą, zadosyć czyniącą porównaniu 


(10) (mę +1 o + R.) =0(mod a); 


i będzie 


jeżeli 


Tę H+ To Zz... 2 O, 


co możliwe jesl, jak w rozbieranym w $ 16 przypadku, gdy 


Tę = Te ny =... = O, 
albo tóż, gdy summa 
(11) Tę + Te + mz +... 


jest dodatną lub odjemną wielokrotnością liczby a. Jeśli zaś ta samma jest liczbą pierwszą wzgledem 
„a, wówczas 


=a: 


, 
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jeżeli zaś ma z liczbą a największy spólny dzielnik ô, to 


W ogóle, jeśli summa (11), albo, ściślćj mówiąc, najmniejsza jéj reszta względem modułu a, ma 
z liczbą a, jako największy spólny dzielnik, jedną z liczb 


to dla naszćj liczby 0 [przedstawiającćj liczbę poziomych wierszy w tablicy (6)] otrzymujemy odpo- 
wiednie wartości 


$ 19.— Wróćmy do przypadku, roztrząsanego w $ 17. Przy założeniu, że 
rr ZO, t.]egdy gsl; 
drugi z wziętych z cykla R elementów, t.j. ten, który w cyklu % stał na miejscu g + z.. znajduje się 
w tym cyklu z lewćj strony poprzednio wziętego elementu, t. j. tego, który był na miejscu %. Że zaś 
liczbie s. możemy dowolnie nadać którekolwiek ze znaczeń 
0, 4,2, ... , r =1, 7 +1,... ,a— l, 


to, przy tworzeniu podstawienia Q, bierzemy elementa z cykla A w tymże samym porządku, w jakim 
one się w tym cyklu znajdują, lub też w innym porządku, zależnie od tego, czy 


aLr cCzytóż En: 


jeżeli np. 

TLl To T > A—=4%, 27>, 
to trzecim z wziętych z cykla R elementów będzie element, znajdujący się w tym cyklu przed oby- 
<lwoma już poprzednio wziętemi elementami. Wybierając podobne warunki dla r, zależnie od tą, mo- 
żemy z elementów, wziętych z cykla R dla utworzenia cykla podstawienia Q, takie otrzymywać układy, 
które będą różnemi od układów, jakie tóż same elementa (oddzielnie uważane) tworzą w cyklu st. Ta 


właśnie odmienność za'eżną jest, w naszym przypadku, od różnych postaci, jakie nadajemy cy- 
klowi ©. 


Toż samo a fortiori miejsce mieć będzie, jeśli weźmiemy przypadek, ogólniejszy od rozważanego, 
t. j. jeśli nie tylko jeden, ale więcćj cyklów weźmiemy w innćj postaci przy tworzeniu spodniego 


układu podstawienia (7), jak przy tworzeniu wierzchniego. 


Widzimy zatóm, że jeżeli z każdego *z częściowych podstawień kołowych odszukiwanego podsta- 
wienia Q weźmiemy elementa w porządku 
Gy h 0, «+ 
B, moe 
Ys Yy Y, waż 


ete., 
ART. VII, 3 
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to nie jest bynajmnićj koniecznćm, aby te elementa, jak chce Cauchy, miały w tymże samym porządku 
po sobie następować w odpowiednich cyklach 


RE 185 AK. 167 


i odwrotnie, jeśli ta tablica, wziętych dla utworzenia pierwszego Cykla podslawienia Q, elementów 
wskazuje nam porządek, w jakim elementa pierwszego wiersza następują po sobie w cyklu st, ele- 
menta drngiego wiersza w cyklu 5, i t. d., to nie idzie zatóm, aby ta tablica zawsze wskazywać nam 
miała porządek, w jakim te elementa mają po sobie następować w cyklu podstawienia Q. 


Dlatego, jeżeli 
J=VOW..., 
przy 
DZE Wto co POKO =: 


(12) Z Le PSD ALRECYN 0 Aaa 


lo za tém bynajmnićj nie idzie, aby można było twierdzić, że koniecznie « les variables qui sucećde- 
ront les unes aux autres, en vertu du facteur circulaire R de la substitution P, seront évidemment 


a E A E E E L PA ET A 
pareillement, les variables, qui succéderont les unes aux autres dans le facteur $ de la substitution P, 
seront 
RERS Ea = i Boi siaa 3 rai AWAKE 
ete. (*). Cykle (12) podstawienia Q nie zawsze to prowadzą za sobą, aby miało być 
R=(E LA 0 AA 0 EB 005506004); 
3=( PROGU EEN ZSZ 405 «71) 


ete. (*). 
co tylko w niektórych szezególnych przypadkach miewa miejsce, mianowicie, kiedy nie tylko 
a a a 
PIŹP + zz * ES KOK) 
0 
lecz jednocześnie jeszcze 


a 
Tę + Tę + Ti +... Z z (mod a). 


$20. — Objaśnijmy na przykładach rezultaty powyższych badań. 
Weźmy np. podstawienie 


P=RSE, 


() Exerc., str. 213. Comp. rend., str. 1192. 
(") Ibidem. 
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gdzie 
R = (dos 04, 24, 23, 2, CAR 
S= (Bas Bis Bas Bas Bos Bi) 
© = (Yo Yi Ti T T Tek 


Aby utworzyć wartość podstawienia Q, któraby zadość czyniła liniowemu symbolicznemu ró- 
wnaniu 


QP = PQ, 
uskutecznijmy przestawienie cyklów w danéj postaci podstawienia P według symbolu 
(R, S, ©), 
przyjmując w obu wierszach tego podstawienia jednakowe postacie cyklów, np. postacie 
Rios Sa Co); 


wtedy 


ee) r (ż: B3 B, Bs Bo Bi Ys To Yi Ya Ta Ys %o X, Ka Ask, X ) 
RyŻEÓG dy ty Az tg A, y Ba Ba B, Bs Bo Bi Ys Yo Yi Ta Ya Ys 


a ztad 


Q = (uo Ba ts)(% Bs OCH Bo Yi) Bss Ys)(a,, Bos Ya)(ts Bo 1). 


Żeby oznaczyć inną wartość dla Q, nadajmy cyklom rozmaite postacie; np. uskutecznijmy 


(że Ep) ej . 
Ry) 5) SW) 


otrzymujemy ztąd 
(= (6 Bo sra B la Bas 100 Bas TG Bas MC Bss Ya); 
tutaj mieliśmy 
n=l, te=— 4, nę=— 2, a=6, 
Tę + To + x; — 0(mod a); 
dlatego nam wypadło, że 
S: 


d 


weźmy zaś teraz 


(32 © ze) : 
R) So Sia 


z tego podstawienia, t. j. z podstawienia 


Ba Ba B, Bs Bo Bi Ys Yo Ya Ta Ys Ya Ag A, Ay o m, A 
[3 z dy ky X Cg Bo Bi BB, Bs Bs Ta Ya Ys Ys To Ya 


mamy wartość 


(13) O= ft, Bas Yis Cas Bos Yss 0 Bas (z By Yas 2, Bis To By Ya)- 
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w tym tu przypadku 


i liczba 


z liczbą 


a=6 
mają największy spólny dzielnik 

8==2; 
i, na mocy lego, 

t= ; 


widzimy nadto, że gdy tu postacie np. cykla $ podstawienia P były 
(24 Ba By Bs Bo Bi), 
(Bos Pos Bes Bas Bos BS) 
lo elementa, wzięte z tego cykla przy formowaniu cyklów podstawienia Q, weszły w nie w takim po- 
rządku 
Pas Bor Bis 
Ba, Bis Ps» 
który, oczywiście, różni się od porządku, w jakim ida po sobie te elementa w cyklu 5. Wartość zaś 
(13) istotnie zadosyć czyni równaniu 
QP=PQ, albo QPQT' =P; 
oznaczymy bowiem układ, powstały z symbolu podstawienia 
P=Ry So) 6% 
skutkiem odrzucenia klamer i przecinków, przez A, 
A =Q, 2, 2% ty Cg y Bo Pi Ba Ba Bs Bs Ya Ya Ya Ys Yo Yis 
i zastosujemy doń podstawienie (43); otrzymamy układ 


QA =B; 8, B, Bs Bo Bi Ys Yo Ya Ta Vs Ya a A, Ayo X Ka 
a ztąd (§ 9) 


QPQ=' = (Br, Bas Bas Bss Bos Ba) (Ysa Yor Yis Yas Yar OG Xis Asr os dr, 2), 
co, oczywiście, jednoznaczne ($$ 4 i 6) jest z podstawieniem P, albowiem 
QPO! = (Bos Bis Bas Bas Bis BIG» Yas Tv Yos To Piss Xss dy Ziy Apy 23) = 
= (tyy Asy Sos 04, as 2)(B Bis Bas Bss Bar BIC Yar Yis Yar Yor w) =P. 


$ 21. — Prawidło, które daje Cauchy dla tworzenia podstawienia wymiennego zdanóm podstawie 
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< 


niem, nie jest tak ogólne, jak to on utrzymuje. Na mocy tego, co wyżćj było powiedzianćm, oczywi- 
ście, nie zawsze sprawdzi się to prawidło, polegające na tém, że, aby utworzyć podstawienie, wy- 
mienne z daném podstawieniem prawidłowćm, należy jego elementa rozmieścić w 5 tablicach, mają- 
cych każda % pionowych i k poziomych wierszy: 


2 OBTA 
(14) : HY; sso 
` 


i z nich brać, «à la suite les unes des autres », elementa wierszy pionowych przy tworzeniu cyklów 
„ALI ARE 
i lakże, w ściśle tym samym porządku, brać elementa wierszy poziomych przy tworzeniu cyklów 
A POCA (JE 
Również, nie zawsze sprawdza się metoda, jaką Cauchy podaje dla utworzenia podstawienia 
(15) e=P=Q*, 
j. iloczyn wszystkich częściowych podstawień kołowych 
(a, X, Galila ACO IGPRA RZA 
(449 E s Za) Y b... 
etc. 


(to podstawienie jest 0750 porządku), które, według jego prawidła, powstaje, gdy dla utworzenia któ- 
regokolwiek cykla weźmiemy «4 la suite les unes des autres » elementa symetrycznie rozlokowane 
w tablicach (14) (**). I sam związek (13) nie zawsze ma miejsce. 

W rozpatrywanym w $ 20 przykładzie, mieliśmy jako wartość (13) dla podstawienia Q, podstawienie, 
MEJESEŃ  PIĄZSTZIKENI A 


() Exerc., str. 214, 217. Comp. rend., str. 1194, 1195. 
(**) Exerc., str. 245, Comp. rend., str. 1198. 
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którego elementa dadzą się takim sposobem rozmieścić w tablicach, podobnych tablicom (14), 


a, Bo Ti 
(p) PRM 
gy Bor Ys 
(q) | gy Bis Yo 
| %» Św Ys 
(r) 


| aby yo 


pionowe wiersze tych tablic tworzą tedy cykle podstawienia P, jak tylko elementa tych wierszy 
bierzemy nie w porządku tablic 


(p), (4), (7); albo (g), (7), (p); albo (7), (4), (P), 
(jak to chce mieć Cauchy), lecz w takim : 
(p), (r),(9)3 albo (4), (p), (1), albo (7), (9), (p); 
także i iloczyn 
| (2, toy a) (Bas B BOG Ya» Ys) 
(tss 2 a)l Bar Bzy BOOT: Tw Yo) 
albo, co jedno, 
= u, a,) (Bos Bas Ba) (Yis Yas Ys) 
(ss 0, 2) (Bis Bas Bs) (Yos Yas 14) 
t. j. podstawienie ©, mające przedstawiać związek 
o= P= Q, 


nie powstaje, gdy przy tworzeniu cyklów bierzemy «à la suite les unes des autres» elementa syme - 
trycznie rozmieszczone w tablicach (p), (9), (7), a nadto nie czyni zadosyć napisanemu związkowi, al- 
bowiem, chociaż tu 


to jednakowoż 
E 
$22.— W przypadku (*), kiedy podstawienie 
PER 
jest kołowém, t.j. 
k=1, 


(*) Comp. rend., str. 1499. Exerc., str. 221. 
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mamy, z natury podstawienia ©, 
UZP. 


tu jednak k nie oznacza liczby cyklów podstawienia Q, lecz wskazuje, że otrzymana dla podstawie- 
nia Q wartość jest potęgą tego jednego cykla, jaki tworzy podstawienie P. Wybierając odpowie - 
dnie postacie tego podstawienia P, możemy nawet takie dla 4 liczby otrzymać, które będą pierw- 
sz mi względem a, t, j. względem liczby elementów tak podstawienia P, jak i podstawienia Q. 


Przy daném podstawieniu 


jeżeli taką druga jego postać, która nie powstała skutkiem przestawienia cyklów, lecz tylko skutkiem 
rozpoczynania cyklów rozmaitemi elementami, użyjemy przy tworzeniu podstawienia Q, t. j. jeśli 


w ogóle 


0= Rien ŻE) Cape 

Rie) Su) Eio) i 

to otrzymujemy 
Q= A": 576": 

gdzie każda z liczb 

Rog Tay Trz os 
ma którąkolwiek z wartości 

AR PYTA BY [A 


S23. — Jeśli teraz weźmiemy pod uwagę przypadek 
to wledy 


i cykle 
AR, $, 6,... 


są cyklami pierwszego porządku, t. j. są to elementa podstawienia P, które mają na swych miejscach 
pozostać. Uwzględniając te elementa, widzimy, że liczba wartości dla Q, zadosyć czyniących równaniu 


QP=PQ, 


powiększy się czynnikiem, przedstawiającym liczbę podstawień, jakie z tych elementów można utwo- 
rzyć (*). Że jednakże ta liczba jest 


1-330, 
a prócz lego, z podanego wyżćj ($ 11) wzoru 


o= (1.2... f) (1.2... 9)... af bo... (**) 


C) Exerc., str. 222, 223. Comp. rend., str. 1192. 
(") Exerc., Tom II, str. 192. Comp. rend.T. XXI, str. 1102. 
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wypada, że liczba podstawień, wymiennych z daném podstawieniem P, zależnych od tych A cyklów 
1go porządku, jest 

12040 % 1%: 
to możemy cykle pierwszego porządku, zachodzące w podstawieniu P, rozpatrywać, jako tworzące 
prawidłowe podstawienie. Nie mamy żadnćj potrzeby w ogólnych twierdzeniach oddzielnie o tych 
elementach mówić, jak to często Cauchy robi, tém więcćj, jeżelismy w początku wywodu zastrzegli, 
że wszystkie elementa są ujawnione. 


ROZDZIAŁ III. 


$ 24. — Serret w Cours d'alyćbre supérieure rozbiera własności podstawień wymiennych w artykule 
Des substitutions ćchangeables entre elles. Jeżeli podstawienie S, zadosyć czyniące równaniu 
TSS; 
jest iloczyn em kilku prawidłowych podstawień 
S= PPP. 
to Serret, dla otrzymania podstawienia, wymiennego z P i powstałego skutkiem kołowego przestawic- 
nia pewnych y cyklów, tak przekształca układy za pomocą zmienienia porządku następstwa po sobie 
kolumn, że w pewnéj części spodniego układu elementa tak idą po sobie, jak i w poprzednićj części 
wierzchniego układu. Takim sposobem 


== MOOR OCCĄ CG: ) 
i E T 17 
i Ca jako téż C', powstały, albo z jednakowych, albo tóż z odmiennych postaci eykla (Co). Można tle czę- 
ściowe układy tak przedstawić : 


,=4 (4 lg e.o jal) 


C= h D biaa b 


Cema = hhi hee fim; 
za pomocą tak otrzymanéj wartości podstawienia Q, wymiennego z P, i podobną drogą mogących 
być znalezionemi podstawień 


DŻ 
odpowiednio wymiennych z podsławieniami 
Ph Pii 
otrzymamy poszukiwane podstawienie 
T= 000 
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Jeżeli układ C, jest postaci 
GSG; 04 s: ll; pit» 
to pojedyncze cykle podstawienia Q Serret oznacza 
(G,), (64); -+-, (6, ~) 
i ich liczba wynosi z, jeżeli p=0, t. j. jeżeli C; = C, 
§ 25. — Znaczek p może mieć kazdę z wartości 
0:15 9:5 63 
nazywając zaś przez A liczbę elementów wziętych z każdego cykla (Cz) podstawienia P, można zau- 
ważyć, że chociaż j, liczba elementów każdego cykla (G;), wyraża się zawsze iloczynem du, to jednak, 
w przypadkach, kiedy ę jest liczba pierwsza względem z, albo tóż, kiedy o nie jest dzielnikiem liczby 
4, ani liczba 
Juo 
nie przedstawia liczby elementów podstawienia Q, ani téż nie ma miejsca równość 
i= M (*). 
Utwórzmy tablicę 
Az, Azis ee y Alppi 
bz, Dz, s.. y b: 
(16) 
fy firi ... 9 fE+e- 1» 


i oznaczmy układy utworzone elementami poziomych wierszy przez 


KA 


abr, wr, ... z» 


utworzone zaś elementami pionowych wierszy przez 
Oz Mog 4022 OILE02-4> 
wtedy, chociaż układy cyklów podstawienia Q dadzą się tak przedstawić . 
GEM, Mon ... IILA ih 
Gy == Mepa ORC, DRA 


blt; 


to jednak: 4° nie jest bynajmnićj konieczném, aby liczba cyklów podstawienia Q była g, gdyż może 
być mniejszą; 2° nie zawsze układy cyklów podstawienia P dadzą się tak przedstawić : 


0, =, «b; M; ... Ani) 


G= Ub, b, by; a Vb0—1)» 


0 p Pap ''* Foi); 3 


() Str. 239, 
ART, VI! 


http://rcin.org.pl 


26 PAMIĘTNIK TOWARZYSTWA NAUK ŚCISŁYCH W PARYŻU. — 10M VII. 


30 nie zawsze ma miejsce związek 
(17) [(C,) (Ca) ... (Ca—)l = [(G,) (G1) -++ (Ge —)] C), 
chociażbyśmy nawet przez p rozumieć mieli liczbę cyklów podstawienia Q. 
$ 26. — W przykładzie § 20, przy założeniach, które nas prowadzą do wartości (13) dla podstawie- 
nia Q, używając oznaczeń 


a = Oy etc.; B, = bp etc. ; Ys = Co CIC., 


mamy wykonać 
(Ci U; c) z b b, b, by b, by Co C, Ca C3 C, C3 A, Ay Qo Qy 0g o) i 
(0, G, G ay Qy dz Ag A, Az bb, babs b, Ds Co Ci Ca C3 C, Cz” 
tutaj 
u=3, g=4, i=6, 
po wzięciu zaś z każdego cykla trzech elementów, wracamy do a,; otrzymamy zatóm 


A=83 


ztąd widzimy, że nie sprawdzają się wyżćj przytoczone formuły, gdyż 


z tablicy zaś 
Azs dzy Azn litsi 
bz, U brzo b; +39 
Czy Czy Cipa CE43) 
mamy 
G, = MW, I, Mrs 
G, = Mo, M, Ly: 
liczba tych cyklów nie wynosi p, albowiem ich jest wszystkiego dwa; według tablicy (16) liczby 25 i 
2+ 1 winny być mniejsze od i, tymczasem potrzeba je zastąpić najmniejszemi dodatnemi tych 
liczb resztami według modułu č. Układy 
65656 
nie dadzą się wyrazić przez powtarzanie w całości układów utworzonych poziomemi wierszami 
wypisanój, jak wskazuje Serret, tablicy. Nakoniec, choćbyśmy przez ę rozumieli liczbę cyklów pod- 
stawienia Q, t. j. 2, nie jest 
P:=Q*, 
lecz 
Pe=[Q7*. 


pau 


(*) Str. 240, 244. 
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ROZDZIAŁ IV. 


$ 27. — Odszukiwane podstawienie Q może być, jak wiemy, otrzymane, gdy nad pewną postacią 
podstawienia 


P = (C,)(C,) ... (Cn) 


nadpiszemy inną jego postać, powstałą skutkiem przestawienia kołowego pewnych w cyklów, np. 
według skematu 


(18) [(Co), (CJ); ... , (Ca_1)]. 


Podstawienie to nie zmieni znaczenia, jeśli jego kolumny tak poprzestawiamy, aby układ, tworzący 
pierwszą część spodniego wiersza, był takim układem 
G= a as s 

nad nim w wierzchnim układzie znajdzie się układ 

M » 

C, = bi bytie by n— , 
gdzie zamiast liczby p, + š należy rozumieć najmniejszą jćj dodatną resztę względem modułu n. Prze- 
stawiając następne kolumny tak, ażeby w spodnim wierszu obok układu C, znalazł się układ C; i t.d., 
aż nakoniec w spodnim wierszu znalazł się układ C„_,, który zachodzi w poprzednićj części wierzch- 
niego układu, otrzymamy nad tym układem C„_, w wierzchnim wierszu, w ogóle, taki układ 


, 
VE Me 04.4 dę49:** dę,n— 
W tém podstawieniu 


10, C, ... EA 
FA 5 CC, Sa b 


pierwsze elementa układów 
C, Cy PRE? Ciis Co 
t. j. clementa 


by, Coys eee > fopap Go 
mają jako znaczki, którekolwiek z liczb 
0,1,2,..,n=41; 


przy takićm oznaczeniu możemy przedstawić wszystkie n* wartości dia Q ($ 13), gdy oznaczenie 
użyte w § 24, dozwala przedstawić tylko n wartości. 


$ 28. — Ponieważ układy cyklów 
(C), (CJ), +.. > (Ca) 


w obu wierszach podstawienia(19) są jednopostaciowe, tona mocy wprowadzonego poprzednio sposobu 
przedstawienia kwestyi, jak poznać, w jakim porządku należy po sobie brać elementa z każdgo cykla, 
a także, po wzięciu jak wielu elementów z każdego cykla podstawienia P, cykl podstawienia Q będzie 
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zamknięty? Oczywista, że znajdziemy odpowiedź, rozpatrując podstawienie ad hoe 


t. j. podstawienie 


O Doa 
026. Ag 204 ąz 


Dla zamknięcia cykla (Gz) należy z pierwszego cykla (C,) i każdego następnego wziąć po à elemen- 

tów, gdy X jest najmniejszą dodatną liczbą zadosyć czyniącą porównaniu ($ 17) 
Ę + p = (mod n), 

tu]. 

(20) zp = 0|(modn). 

Liczba ọ jest dana, albo, ściślćj mówiąc, określona samemi postaciami, jakeśmy w (48) cyklom na- 
dali; od téj liczby zależy liczba X, Możemy w (20), co do liczby p, uważać trzy przypadki, odnośnie do 
modoła n : a) gjest liczba pierwsza względem n; %) ę jest dzielnikiem liczby n; c) p i n posiadają 
największy spólny dzielnik 9. 

Jeżeli p jest liczba pierwsza względem n, to liczba A zadosyć czyni związkowi (20) przy wartości 

I=n 
z lego widać, że tworząc w tym przypadku cykl podstawienia Q, bierzemy wszystkie elementa tak 
z pierwszego, jak i z każdego z następnych cyklów podstawienia P. Zatém podstawienie Q jest kołowe 


o un elementach. 


Jeśli o jest dzielnikiem liczby n, wtedy porównanie (20) wyznacza 
WSE 


zkąd równość 


jaka Serret zbyt ogólnie stawia ($ 25). Dla utworzenia cykla (G;) należy z pierwszego i następnych 
cyklów podstawienia P brać po X elementów, a liczba wszystkich elementów cykla (Gz), którą na- 
zw ijmyv, wyrazi się 

y ==; 
jeżeli wyjdziemy tu z elementu a;, przy Ę <p, i brać będziemy elementa w porządku 


a; dą +b Cati ets opat LTM by titono 


to wszystkie znaczki elementów mniejsze są od liczby n i porządek, w jakim te elementa z każdego cy- 
kla czerpiemy, jest tenże sam, w jakim one w cyklu się znajdują. Że zaś żaden element, znajdujący 
się pomiędzy elementami a; i a;4,, jak również żaden ze znajdujących się pomiędzy a; p, i az 4, 
etc., nie był użyty dla utworzenia tego cykla, który zaczęliśmy elementem az, to, widocznie, przy ka- 
żdćj z wartości 

0,1, 2; ...,p—1 


dla Ę, otrzymujemy różne cykle, tak, że podstawienie Q ma o cyklów. 
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Jeżeli p jest liczba pierwsza względem n, to tylko w tym przypadku możemy brać elementa w takimże 
porządku, w jakim one zachodzą w cyklach podstawienia P, kiedy 


p=l. 


3 29. — Jeżeli jednak, w ogólnym przypadku, liczby ọ i n mają największy spólny dzielnik 9, przy 


n= %0, 
p=4, 
to porównanie (20) przechodzi w następujące 
(21) xy, == 0( modz); 


ponieważ % jest liczba pierwsza względem modułu, to 
A=7, 


a następnie 


Takim sposobem zadanie sprowadza się do tego przypadku, kiedy 4 jest pierwsze względem A, t. j. 
względem liczby elementów, które wziąć mamy z każdego cykla. Bierzemy zatóm dla utworzenia cy- 
kla (Gz) elementa, których znaczki różnią się między sobą o jakąś wielokrotność liczby 8. Wyszedłszy 
z elementu a; cykla (C,), przed elementem as,, takich właśnie elementów mamy y, t. j. 


Az Azt, Azta ++: s QE4(4—,)83 


między ostatnim z napisanych a elementem dz,» (jeżeli Ę -- 2p <n) it. d. znajdujemy ich po tylóż. 
Możemy tedy znaczkowi Ę nadawać tylko takie znaczenie 


jeżeli przez a nazwiemy liczbę cyklów podstawienia Q, to oczywiście, 
G==0; 

w każdym cyklu znajduje się 
v==uh 


elementów. Otrzymujemy przytóm takie ogólne wyrażenia : dla liczby, t. j. liczby elementów, wzię- 
tych z każdego cykla podstawienia P, 


A 2A , 
P 
dla liczby cyklów podstawienia Q 
p 
o=— 
Y 
i liczbę 
v 5 1, 
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przedstawiającą nam liczbę elementów cykla podstawienia P, które są wzięte przy tworzeniu cykla 
podstawienia Q, a które znajdowały się między elementami, mającemi znaczki, różniące się o p mię- 
dzy sobą. Te wyrażenia w przypadkach, w poprzednim paragrafie rozbieranych, przechodzą w nastę- 
pujące : gdy p=y, 
=n c=l, p=1. 
gdy za$y=1, t. j. gdy ę jest dzielnikiem n, 
n 
A="; g=p,0 
p eni | 
$ 30. — Widzimy ztąd, że gdy utworzymy tablicę elementów o s pionowych ip. poziomych 


wierszach 


az, az 44) Q; 42; eers Agp 
Dai batito bariin 9 ba tito 
99 a é | + 
(22) paki  Cparin Cogięn tea Coptit8 =n 


fouit? PERET fopi tito fip—iti t1 


albo ogólniéj 
| dz, KERET (z 49) s.) Apt 
b+ by +ięn USZY ...9 baris ha E 
(23) 
$ Entè Catito Carito eo — Catit Emis 
T 


0000 0:05'0,0.0.0:0 0 000/0,010:0/00.0 PROG 000000 E Go08 2 


fouit fopton fonitëaw z, fr, aj = i 


a jéj poziome wiersze oznaczymy 
Jbz, Wp +E e cj 


Zk 32573 Ppt? 


pionowe zaś 


Mes Mirti Mita 1. Mi pi 
Y 
to układy cyklów dadzą się przedstawić 
G, = Mo cbp ko a ... Aor? , 
7 5 | 
C, =b, Wagt wW, PR see W pn?’ 
Y Y U 
i 
4 Ed ' ed 
(a = Suaj leare faite ee Toptan 
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zaś 
G, =, IL, AL „, a Bap 
G, = J0; DJIA Masya n AOR ny 
G: =M; OIU Me ATE Monpti: 
Y E2 $ $ ? 


Tutaj przez znaczki, które są liczbami większemi od n, należy rozumieć ich najmniejsze dodatne reszty 
względem modułu n, Tak np. ostatni znaczek 


RZ 


o 
ny — L — {| = = 1) 
= p+ j ( JP "a 
jest liczbą 


A z dodą JL) ją 


Samo zaś odszukiwane podstawienie Q jest 


0=(6,G)) ...(G,_); 
? 


a każdy z układów G; powstał z $ odpowiednich Jt;, to jest z odpowiedniego pionowego wiersza 
tablicy (22)lub (23). 
Tablice te w przypadku 
Z jez, 


przechodzą w tablicę (16), a jeśli w nich jeszcze pionowe wiersze napiszemy jako poziome, i wza- 
jemnie, to sprowadzają się one do jednćj z tablic (14). 


Jeżeli zaś pi nsą liczby pierwsze względem siebie, 
o PALA ŻA 
to wtedy tablice (22) i (23) mają tylko jeden pionowy wiersz. 


S 31. — Podstawienie porządku 80 


| (dos Gp yess ye Mte EOE E EA 
+ Y $ ? 7 


(. bast, ... kge | ... (o bastaba 3...) "ej 
| koza fusti SP Lm) +. PoS sof) 


powstaje z podstawienia 


(Co) (Ca) (C,) ... (Cu), 
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którego cykle mają po amai elementów, jak tylko je podniesiemy do potęgi rh Przytém ele- 


menta podstawienia © pozostają w tymże samym porządku, w jakim one były w odpowiednich 
cyklach podstawienia P. 


Jeżeli do potęgi œ podniesiemy podstawienie Q, którego porządek jest przedstawiony liczbą v =M 
to otrzymamy pewne podstawienie ©, porządku }°s°. Ponieważ jednak przy tworzeniu cykla (G;) bie- 
rzemy elementa z cyklów podstawienia P, nie zawsze w tym samym porządku, w jakim one 
w tych eyklach po sobie następują, to podstawienie 6, tylko przy pewnych warunkach może być iden- 
tycznóćm z podstawieniem ©. Dla utworzenia cykla (Gz) braliśmy z cykla (C,) elementa ze znaczkami 

E, E +p, E + 2, 2, 5 (2— Ip, 
albo, co jedno, 


6, 6 + 90, E+ 290, e, EH (7 — 148; 


z temiż znaczkami i w takim właśnie porządku znajdują się elementa w cyklach podstawienia ©,. 
Z tych elementów ten jest drugim elementem odpowiedniego cykla podstawienia © (t. j. elementem 
ze znaczkiem Ę + 0), którego znaczek Ę + 443 zadosyć czyni związkowi 


E-+ 143 = Ę +2 (mod n), 
zkąd 
048 = 8(mod 8%), 
xp = I (mody); 


ponieważ y ix są liczby pierwsze względem siebie, zatćm 


pal + 2 , 
X 


gdzie z jest najmniejsza z całkowitych liczb, dających całkowitą wartość dla liczby z. Ztąd widać, że 
podnosząc podstawienie 6,do potęgi z, otrzymujemy podstawienie ©. Jest zatóm 


(23) © = [ (6) (C) ... C) 


Jestto ogólny warunek, któremu zadosyć winny czyniś dwa podstawienia, mające tylko spólne 
elementa, jeżeli te podstawienia mają zadosyć czynić związkowi, przedstawionemu liniowóm symbo- 
licznóm równaniem 

QP=PQ. 

Podstaiwenie © ma 


p 
"g 


cyklów, t.j. tyle, ile jest elementów w każdéj z tablic 


(22) i (23). Jeżeli wyobrazimy sobie żeśmy 
kolejno wypisali wszystkie tablice (22), zastępując liczbę ô li 


iczbami 


8,28, 38, ... , (7 — 1)3, 
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lub tćż, żeśmy kolejno wypisali wszystkie tablice (23), pisząc przytóm zamiast > po porządku liczby 


to elementa symetrycznie w tych tablicach rozmieszczone, t. j. znajdujące się w punktach przecięcia 
się tychże samych pionowych i poziomych wierszy, wzięte w porządku wypisanych tablie, tworzą 
cykle podstawienia ©. 


Przyjmując we wzorach (24) i (25) 


przy czóm, oczywiście, 


widzimy, że w tym przypadku (t. j., gdy p jest dzielnikiem liczby n) formuła (23), sprowadza się do 
UC) (C,) ... ((1_5]* =[(G) (G1) ... (G,_,)]*, 


t. j. do formuły (17), a gdy jeszcze 


u= m, 

to mamy 
6— Pe — 5% 
t. j. formułę (15). 
Przyjmując w wyrażeniach (24) i (25) 

p=v, 

otrzymujemy 
X=n, 


pit?n 


e 
0 = (Co) (Ca) (Ca) ... (Cai) = | o] ; 
w tym przypadku podstawienie © utworzone jest wyłącznie z pierwszych elementów każdego z po- 
ziomych wierszy tablicy (23). 
§ 32. — W wyżéj (S$ 20, 21, 26) przytaczanym przykładzie mamy, według § 28, przy poszuki- 

waniu wartości (13), 

Co = 0,2,0,0, ,l;, 

C, = bhb b, bby 

(4 = CACC CAC, 


W sam . 
C, = 0,AA,A4040, ; 
ART. YI. 5 
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na mocy zaś 


wypada, że 


utwórzmy tablicę 
\ A: , pi 
AETI ATE 
N LATE 
wtedy 


EE ny— p=2 (mod 6); 


a więc 


(DR = choo A db,, 
C; = Ww, Ww, Was 
(4=€,6,€, 


G, = Ma JR, M, 
G, = M, M, May; 


a tém samém 


Q = (Go) (G,); 


że zaś 
t=, p=l, l Tr =2, u= 3, 
to 
o= P= Q. 


Weźmy jeszcze przykład. Niech będzie dane np. podstawienie 


P = (C) (C,) (C,) (C3) (C,) (C) (C4); 


dla otrzymania téj wartości podstawienia Q, wymiennego z P, któraby powstała w skutek prze- 
stawienia np. pierwszych pięciu cyklów według skematu 


[(C,), (C;), (C), (C3); (C,)] 


u =), przyjmiemy jeszcze, że np. 


(tu tedy m=7, 


n=f6, p, =13, g=0, p, =8, p, =3, p=12; 
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wtedy, przy tych założeniach, z 
wypada, że 


takim sposobem nasza tablica jest tu następująca 
DA; ydzzyy dzy, Aig 
joe s bisti Dista beti 
SCE Cipa Ciso Citys 
| dytt » do4 ds z dy pt. 
z nićj wypada, wedle prawidła, że 
CEN 4 hy hy, 
0, = W db, W, by, 
0, = © ©, ©, ©» 
C = O, O, O, Q,, 
C, = 8 E, dy Eis 


G, = Mr, JIL,, Mr M, 
G, = Mu, NL; JIL, Ms 
G, = Mor Mers Mio JIL, 
G, = Mas Mojs Mys Mrs 
a tém samóm 
Q = (Go) (G,) (Ga) (G3); 


fe zaś 


zatóm 


e= [(C,) (0) (C) (C;) (c)] = [(G,) (G,) (Gz) (U Ale 
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